9- i-Ol: 2 : 53PM ; PR I EST LAV^^^F I CES 



19 9B9 TSid 



<* 1 Oy 15 



Remarks 



The present supplemental amendment is being filed to put in writing several amendments 
discussed with Examiner Kim on August 21, 2001 and August 24, 2001 and to commemorate 
telephone conference interviews conducted on these dates and August 17, 2001. The 
undersigned, Examiner Kim and Dr. Pechanek, one of the inventors, participated in these 
telephone interviews. 
Telephone Interview Summary 

On the above dates, the presently pending claims were discussed vis a vis the prior art 
relied upon in the last Official Action. Various technical advantages of the present invention 
were also discussed. The amendments shown above were also discussed and the Examiner 
requested that these amendments be formally filed by way of Supplemental Amendment. 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In the Title 

Please replace the original title with a new one reading METHODS AND APPARATUS 
FOR ABBREVIATED INSTRUCTION [AND] SETS ADAPTABLE TO CONFIGURABLE 
PROCESSOR ARCHITECTURES. 
In the Claims 

Please amend claims 1, 18, 26 and 49 as follows: 

1 . (twice amended) A method for generating an abbreviated application specific 
program utilizing an abbreviated instruction set comprising the steps of: 

generating a native program for an application utilizing a set of native instructions having 
a first fixed number of bits; 

debugging the native program; 

processing the debugged native program by analyzing the set of native instructions at a 
sub-instruction level to determine specific patterns of bits that do not change within groups of 
instructions and utilizing the results of said analysis to determine an abbreviated instruction set 
having a second fixed number of bits less than the first fixed number of bits and corresponding to 
the set of native instructions; and 

converting the native program to the abbreviated application specific program by 
replacing the set of native instructions with the abbreviated instruction set. 

18. (amended) A method for generating an abbreviated instruction set corresponding to a 
set of native manifold array (ManArray) instructions for an application specific program 
comprising the steps of: 

separating the set of native ManArray instructions into groups of instructions; 
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identifying the unique instructions within each group of instructions; 

analyzing the unique [native] instructions for common instruction characteristics; 

determining at least one style pattern of bits which is defined as a specific pattern of bits 
that are constant; and 

generating the abbreviated instruction set utilizing the at least one style. 

26. (twice amended) A method for translating abbreviated instructions into a native 
instruction format comprising the steps of: 

fetching an abbreviated instruction having a first fixed number of bits firom a memory 
tailored to storage of abbreviated instructions; 

dynamically translating the abbreviated instruction into the format of a native instruction 
by using a first bit field in the abbreviated instruction as an address reference to a first translation 
memory containing at least one specific sub-native instruction pattern of bits; 

fetching a sub-native instruction pattern from the translation memory using said address 
reference, said sub-native instruction pattern being based on a previous analysis of the set of 
native instructions on a sub-instruction level to determine patterns of bits that do not change 
within groups of instructions; 

combining the sub-native instruction patterns with bits from the abbreviated instruction to 
create the native instruction in a sequence processor (SP) array controller said native instruction 
having a second fixed number of bits greater than said first fixed number; and 

dispatching the native instruction to the sequence processor array controller or a 
processing element for execution. 

49. (twice amended) A system for translating abbreviated instructions into a native 
instruction format comprising: 
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a memory storing an abbreviated instruction having a first fixed number of bits; 
means for fetching the abbreviated instruction fix>m the memory; [and] 
means for dynamically translating the abbreviated instruction into a native instruction 
using a translation memory storing at least one specific sub-native instruction pattern of bits, said 
sub-native instruction pattern being based on a previous analysis of the set of native instructions 
on a sub-instruction level to determine patterns of bits that do not change within groups of 
instmctions; 

an addressing mechanism using a first bit field in the abbreviated instruction as an 
address reference to the translation memory; 

means for fetching the sub-native instruction pattern fi-om the translation memory; and 

means for combining the sub-native instruction pattern with bits fi'om the abbreviated 
instmction to create the native instruction in the native instruction format having a second fixed 
number of bits greater than said first fixed number. 

Please add the following new claims: 

—57. A method for translating abbreviated instructions into a native instruction format 
comprising the steps of: 

fetching an abbreviated instruction having a first fixed number of bits firom a memory 
tailored to storage of abbreviated instructions; 

dynamically translating the abbreviated instruction into the format of a native instruction 
by using a first and a second bit field in the abbreviated instruction as address references to a first 
field and a second translation memory each containing at least one specific sub-native instruction 
patterns of bits; 
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fetching a sub-native instruction pattern fix)m each translation memory using said address 
references, each said sub-native instruction pattern being based on a previous analysis of the set 
of native instructions on a sub-instruction level to determine patterns of bits that do not change 
within groups of instructions; 

combining the two sub-native instruction patterns to create the native instruction in a 
sequence processor (SP) array controller said native instruction having a second fixed number of 
bits greater than said first fixed number; and 

dispatching the native instruction to the sequence processor array controller or a 
processing element for execution.-- 

—58. A system for translating abbreviated instructions into a native instruction format 
comprising: 

a memory storing an abbreviated instruction having a first fixed number of bits; 

means for fetching the abbreviated instruction from the memory; 

means for dynamically translating the abbreviated instruction into a native instruction 
using two translation memories each storing at least one specific sub-native instruction pattems 
of bits, each of said sub-native instruction pattems being based on a previous analysis of the set 
of native instructions on a sub-instruction level to determine pattems of bits that do not change 
within groups of instmctions; 

two addressing mechanisms each using a bit field in the abbreviated instruction as an 
address reference to one of the two translation memories; 

means for fetching the sub-native instmction patters from each translation memory; and 
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means for combining the sub-native instruction patterns to crate the native instruction in 
the native instruction format having a second fixed number of bits greater than said first fixed 
number.— 
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